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Abstract 

We classify the orientable finite-volume hyperbolic 3-manifolcls having non¬ 
empty compact totally geodesic boundary and admitting an ideal triangula¬ 
tion with at most four tetrahedra. We also compute the volume of all such 
manifolds, we describe their canonical Kojima decomposition, and we discuss 
manifolds having cusps. 

The manifolds built from one or two tetrahedra were previously known. 

There are 151 different manifolds built from three tetrahedra, realizing 18 dif¬ 
ferent volumes. Their Kojima decomposition always consists of tetrahedra (but 
occasionally requires four of them). And there is a single cusped manifold, that 
we can show to be a knot complement in a genus-2 handlebody. Concerning 
manifolds built from four tetrahedra, we show that there are 5033 different 
ones, with 262 different volumes. The Kojima decomposition consists either of 
tetrahedra (as many as eight of them in some cases), or of two pyramids, or 
of a single octahedron. There are 30 manifolds having a single cusp, and one 
having two cusps. 

Our results were obtained with the aid of a computer. The complete list of 
manifolds (in SnapPea format) and full details on their invariants are available 
on the world wide web. 

MSC (2000): 57M50 (primary), 57M20, 57M27 (secondary). 

This paper is devoted to the class of all orientable finite-volume hyperbolic 3- 
manifolds having non-empty compact totally geodesic boundary and admitting a 
minimal ideal triangulation with either three or four but no fewer tetrahedra. We 
describe the theoretical background and experimental results of a computer program 
that has enabled us to classify all such manifolds. (The case of manifolds obtained 
from two tetrahedra was previously dealt with in [^). We also provide an overall 
discussion of the most important features of all these manifolds, namely of: 

• their volumes; 

• the shape of their canonical Kojima decomposition; 
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• the presence of cusps. 

These geometric invariants have all been determined by our computer program. 
The complete list of manifolds in SnapPea format and detailed information on the 
invariants is available from [^]. 

1 Preliminaries and statements 

We consider in this paper the class 7i of orientable 3-manifolds M having compact 
non-empty boundary dM and admitting a complete finite-volume hyperbolic metric 
with respect to which dM is totally geodesic. It is a well-known fact Q that such 
an M is the union of a compact portion and some cusps based on tori, so it has 
a natural compactification obtained by adding some tori. The elements of Ti are 
regarded up to homeomorphism, or equivalently isometry (by Mostow’s rigidity). 

Candidate hyperbolic manifolds Let us now introduce the class 7i of 3-manifolds 
M such that: 

• M is orientable, compact, boundary-irreducible and acylindrical; 

• dM consists of some tori (possibly none of them) and at least one surface of 
negative Euler characteristic. 

The basic theory of hyperbolic manifolds implies that, up to identifying a manifold 
with its natural compactification, the inclusion 7i d 7i holds. We note that, by 
Thurston’s hyperbolization, an element of Ti actually lies in 7i if and only if it is 
atoroidal. However we do not require atoroidality in the definition of Ti, for a reason 
that will be mentioned later in this section and explained in detail in Section 

Let A denote the standard tetrahedron, and let A* be A minus open stars of 
its vertices. Let M be a compact 3-manifold with dM ^ 0. An ideal triangulation 
of M is a realization of M as a gluing of a finite number of copies of A*, induced 
by a simplicial face-pairing of the corresponding A’s. We denote by Cn the class 
of all orientable manifolds admitting an ideal triangulation with n, but no fewer, 
tetrahedra, and we set: 

Hn = 'HnCn, Hn = 'H^Cn- 

We can now quickly explain why we did not include atoroidality in the definition of 
7i. The point is that there is a general notion [^] of complexity c{M) for a compact 
3-manifold M, and c(M) coincides with the minimal number of tetrahedra in an 
ideal triangulation precisely when M is boundary-irreducible and acylindrical. This 
property makes it feasible to enumerate the elements of Ttn- 
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To summarize our definitions, we can interpret Tin as the set of 3-manifolds which 
have complexity n and are hyperbolic with non-empty compact geodesic boundary, 
while Tin is the set of complexity-n manifolds which are only “candidate hyperbolic. ” 

Enumeration strategy The general strategy of our classification result is then 
as follows: 

• We employ the technology of standard spines (and more particularly o- 
graphs Q), together with certain minimality tests (see Section ^ below), to 
produce for n = 3,4 a list of triangulations with n tetrahedra such that every 
element of Tin is represented by some triangulation in the list. Note that the 
same element of Tin is represented by several distinct triangulations. Moreover, 
there could a priori be in the list triangulations representing manifolds of 
complexity lower than n, but the result of the classification itself actually 
shows that our minimality tests are sophisticated enough to ensure this does 
not happen; 

• We write and solve the hyperbolicity equations (see |||] and Section ^ below) 
for all the triangulations, finding solutions in the vast majority of cases (all of 
them for n = 3); 

• We compute the tilts (see ||5|, |T^] and Section |3| again) of each of the geomet¬ 
ric triangulations thus found, whence determining whether the triangulation 
(or maybe a partial assembling of the tetrahedra of the triangulation) gives 
Kojima’s canonical decomposition; when it does not, we modify the triangula¬ 
tion according to the strategy described in , eventually finding the canonical 
decomposition in all cases; 

• We compare the canonical decompositions to each other, thus finding precisely 
which pairs of triangulations in the list represent identical manifolds; we then 
build a list of distinct hyperbolic manifolds, which coincides with Tin because 
of the next point; 

• We prove that when the hyperbolicity equations have no solution then indeed 
the manifold is not a member of Tin, because it contains an incompressible 
torus (this is shown in Section ^). 

Even if the next point is not really part of the classification strategy, we single it 
out as an important one: 

• We compute the volume of all the elements of Tin using the geometric trian¬ 
gulations already found and the formulae from [p^]. 


3 


One-edged triangulations Before turning to the description of our discoveries, 
we must mention another point. Let us denote by the orientable surface of genus 
g, and by /C(M) the blocks of the canonical Kojima decomposition of M £ ?i. 
We have introduced in 1^] the class Ain of orientable manifolds having an ideal 
triangulation with n tetrahedra and a single edge, and we have shown that for n > 2 
and M G Ain- 

• M is hyperbolic with geodesic boundary 

• M has a unique ideal triangulation with n tetrahedra, which coincides with 
JC{M)-, moreover c(M) = n and Atn = {M £ fin ■ dM = 

• the volume of M depends only on n and can be computed explicitly. 

These facts imply in particular that Ain is contained in Tin- 


Results We can now state our main results, recalling first Q that Tii = 0 and 
0.2 = has eight elements, and pointing out that all the values of volumes in 
our statements are approximate, not exact ones. More accurate approximations 
are available on the web |W]. We also emphasize that our results indeed have an 
experimental nature, but we have checked by hand a number of cases and always 
found perfect agreement with the results found by the computer. 


Results iu coruplexity 3 We have discovered that: 

• Tts coincides with Tis and has 151 elements; 

• Ais consists of 74 elements of volume 10.428602; 

• all the 77 elements ofTL^ \ Ai^ have boundary S 2 , and one of them also has 
one cusp. 

Moreover the elements M of Tis \ Ais split as follows: 

• 73 compact M’s with K,{M) consisting of three tetrahedra; vol(M) attains on 
them 15 different values, ranges from 7.107592 to 8.513926, and has maximal 
multiplicity nine, with distribution aecording to number of manifolds as shown 
in Table || (see the Appendix); 

• three compact M’s with JC{M) consisting of four tetrahedra; they all have the 
same volume 7.758268; 

• one non-compact M; it has a single torie cusp, /C(M) consists of three tetra¬ 
hedra, and vol(M) = 7.797637. 
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Figure 1: The cusped manifold having complexity three and non-empty boundary is the comple¬ 
ment of a knot in the genns-two handlebody. 


The cusped element of 7^3 turns out to be a very interesting manifold. In ||^] 
we have analyzed all the Dehn fillings of its toric cusp, improving previously known 
bounds on the distance between non-hyperbolic fillings. In particular, we have shown 
that there are fillings giving the genus -2 handlebody, so the manifold in question is 
a knot complement, as shown in Fig. ||. 

Results in complexity 4 We have discovered that: 

• Tii has 5033 elements, and “Hi and has 6 more; 

• 5002 elements of are compact; more precisely: 

— 2340 have boundary S 4 (\.e. they belong to AI 4 J; 

— 2034 have boundary S 3 ; 

— 628 have boundary S 2 ; 

• 31 elements of “Hi have cusps; more precisely: 

— 12 have one cusp and boundary S 3 ; 

— 18 have one cusp and boundary S 2 ; 

— one has two cusps and boundary S 2 . 

More detailed information about the volume and the shape of the canonical 
Kojima decomposition of these manifolds is described in Tables |I| and In these 
tables each box corresponds to the manifolds M having a prescribed boundary and 
type of /C(M). The first information we provide (in boldface) within the box is the 
number of distinct such M’s. When all the M’s in the box have the same volume, we 
indicate its value. Otherwise we indicate the minimum, the maximum, the number 
of different values, and the maximal multiplicity of the values of the volume function. 
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S 4 

S 3 

S 2 

4 tetra 

2340 

vol = 14.238170 

1936 

min(vol) = 11.113262 
max(vol) = 12.903981 
values = 59 
max mult = 138 
(Tables Q and ^) 

555 

min(vol) = 7.378628 
max(vol) = 10.292422 
values = 169 
max mult = 27 
(Tables ^ and 

5 tetra 


42 

vol = 11.796442 

41 

min(vol) = 8.511458 
max(vol) = 9.719900 
values = 16 
max mult = 6 
(Table § 

6 tetra 



3 

vol = 8.297977 

8 tetra 



3 

vol = 8.572927 

1 octa 
(regular) 


56 

vol = 11.448776 

14 

vol = 9.415842 

1 octa 
(non-reg) 



8 

vol = 8.739252 

2 square 
pyramids 



4 

vol = 9.044841 


Table 1: Number of compact elements of 7^4, subdivided according to the boundary (columns) 
and shape of the canonical Kojima decomposition (rows); ‘tetra’ and ‘octa’ mean ‘tetrahedron’ and 
‘octahedron’ respectively, and ‘square pyramid’ means ‘pyramid with square basis.’ 


and we refer to one of the tables in the Appendix where more accurate information 
can be found. We emphasize here that, just as above, IC{M) only describes the 
blocks of the Kojima decomposition, not the combinatorics of the gluing. 

In addition to what is described in the tables, we have the following extra infor¬ 
mation on the geometric shape of JC{M) when it is given by an octahedron: 

• the group of 56 manifolds in Table is built from an octahedron with all 
dihedral angles equal to 7r/6; 

• the group of 14 manifolds in Table |l| is built from an octahedron with all 
dihedral angles equal to vr/S; 
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1 cusp, S 3 

1 cusp, S 2 

2 cusps, S 2 

4 tetra 

12 

vol = 11.812681 

16 

min(vol) = 8.446655 
max(vol) = 9.774939 
values = 8 
max mult = 3 
(Table |) 

1 

vol = 9.134475 

2 square 
pyramids 


2 

vol = 8.681738 



Table 2: Number of cusped elements of 7^4, subdivided according to cusps and boundary 
(columns), and the shape of the canonical Kojima decomposition (rows). 


• the group of 8 manifolds in Table |l] is built from an octahedron with three 
dihedral angles 27r/3 along a triple of pairwise disjoint edges, and two more 
complicated angles (one repeated 3 times, one 6 times). 

A careful analysis of the values of volumes found leads to the following conse¬ 
quences: 


Corollary 1.1. For n = 3,4, the maximum of the volume on Tin is attained at the 
elements of M.n- 


Remark 1.2. With the only exceptions discussed below in Remarks 1.4 and |L 
if two manifolds in 7^3 U 7^4 have the same volume then they also have the same 
complexity, boundary, and number of cusps. Moreover, they typically also have the 
same geometric shape of the blocks of the Kojima decomposition (but of course not 
the same combinatorics of gluings). 


Remark 1.3. There are 280 distinct values of volume we have found in our census, 
and the vast majority of them correspond to more than one manifold. As a matter of 
fact, only 25 values are attained just once: 22 are in Tables ^ and & two in Table ^ 
and one is the volume of the cusped element of Ti^. 


Remark 1.4. As stated above, there are three elements of Tfs with canonical de¬ 
composition made of four tetrahedra. The set of geometric shapes of these four 
tetrahedra is actually the same in all three cases, and it turns out that the same 
tetrahedra can also be glued to give five different elements of 7 ^ 4 . This gives the 
only example we have of elements Tfa having the same volume as elements of 7 ^ 4 . 
The volume in question is 7.758268. 
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Remark 1.5. The double-cusped manifold in has the same volume 9.134475 as 
two of the single-cusped ones (see Table and it is probably worth mentioning 
a heuristic explanation for this fact. Recall first that an ideal triangulation of a 
manifold induces a triangulation of the basis of the cusps. For 28 of the single- 
cusped manifolds in this triangulation involves two triangles, but for two of 
them it involves four, just as it does with the double-cusped manifold (both tori 
contain two triangles). In addition, the geometric shapes of the four triangles are 
the same in all three cases. In other words, one sees here that four Euclidean triangles 
can be used to build either two “small” Euclidean tori or a single “big” Euclidean 
torus (in two different ways). So, in some sense, the three manifolds in question 
have the same “total cuspidal geometry” (even if two manifolds have one cusp and 
one has two). This phenomenon already occurs in the case of manifolds without 
boundary []^|, and also in this case leads to equality of volumes. In the present 
case equality is also explained by the fact that the three manifolds in question have 
Kojima decomposition with the same geometric shape of the blocks. In fact, each 
of them is the gluing of four isometric partially truncated tetrahedra with three 
dihedral angles tt/S and three vr/G. 


The next information may also be of some interest: 

Remark 1.6. We will show below that the six manifolds in 774 \ "774 split along 
an incompressible torus into two blocks, one homeomorphic to the twisted interval 
bundle over the Klein bottle and the other one to the cusped manifold that belongs 
to 773 . These blocks give the JSJ decomposition of the manifolds involved. We will 
also show that the manifolds are indeed distinct by analyzing the gluing matrix of 
the JSJ decomposition. 


Remark 1.7. As an ingredient of our arguments, we have completely classified 
the combinatorially inequivalent ways of building an orientable manifold by gluing 
together in pairs the faces of an octahedron. This topic was already mentioned 
in as an example of how difficult classifying 3-manifolds could be (note that 
there are as many as 8505 gluings to be compared for combinatorial equivalence). 
For instance, the group of 56 manifolds that appears in Table |I| arises from the 
gluings of the octahedron such that all the edges get glued together. The groups of 
14 and 8 arise similarly, requiring two edges and restrictions on their valence. 


Remark 1.8. We have never included information about homology, because this 
invariant typically gives a much coarser information than the geometric invariants 
we have computed (only 14 different homology groups arise for our 5184 manifolds). 
We note however that it occasionally happens that two manifolds having the same 
complexity, boundary, volume, and geometric blocks of the canonical decomposition 



have different homology. The homology groups we have found are T? @'Lln for 
n = 1,..., 8 , 1? ® n for n = 1, 2, 3,5, and 1? 0 Z /2 © Z/ 2 . 

Remark 1.9. Even if we have not yet introduced the hyperbolicity equations that 
we use to find the geometric structures, we point out a remarkable experimental 
discovery. The equations to be used in the cusped case are qualitatively different 
(and a lot more complicated) than those to be used in the compact case. However, 
for all the 32 cusped manifolds of the census, the hyperbolic structure was first found 
as a limit of approximate solutions of the compact equations. 


Remark 1.10. For each M in 7^3 U 7 f 4 , each of the (often multiple) minimal tri¬ 
angulations of M has been found to be geometric, i.e. the corresponding set of 
hyperbolicity equations has been proved to have a genuine solution. This strongly 
supports the conjecture that “minimal implies geometric,” that one could already 
guess from the cusped case |]^]. 


Remark 1.11. For each M in the Kojima decomposition has been obtained 

by merging some tetrahedra of a geometric triangulation of M. It follows that 
the Kojima decomposition of every manifold in U admits a subdivision into 
tetrahedra. 


2 Spines and the enumeration method 


If M is a compact orientable 3-manifold, let t{M) be the minimal number of tetrahe¬ 
dra in an ideal triangulation of either M, when dM 7 ^ 0, or M minus any number of 
balls, when M is closed. The function t thus defined has only one nice property: it 
is finite-to-one. In |l^ Matveev has introduced another function c, which he called 
complexity, having many remarkable properties not satisfied by t. For instance, c 
is additive on connected sums, and it does not increase when cutting along an in¬ 


compressible surface. Moreover it was proved in [1^, IJ] that c equals t on the most 
interesting 3-manifolds, namely c{M) = t{M) when M is 5-irreducible and acylin- 
drical, and c(M) < t{M) otherwise. Therefore, if x{M) < 0, we have c(M) = t{M) 
if and only if M G . 


Definition of complexity A compact 2-dimensional polyhedron P is called sim¬ 
ple if the link of every point in P is contained in the 1-skeleton of the tetrahe¬ 
dron. A point, a compact graph, a compact surface are thus simple. Three important 
possible kinds of neighbourhoods of points are shown in Fig. A point having the 
whole of as a link is called a vertex, and its regular neighbourhood is as shown 
in Fig. ^(3). The set V{P) of the vertices of P consists of isolated points, so it 
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( 1 ) 


( 2 ) 


(3) 


Figure 2: Neighbourhoods of points in a standard polyhedron. 


is finite. Points, graphs and surfaces of course do not contain vertices. A compact 
polyhedron P contained in the interior of a compact manifold M with dM 7 ^ 0 is a 
spine of M if M collapses onto P, i.e. if M\P = dM x [0,1). The complexity c{M) 
of a 3-manifold M is now dehned as the minimal number of vertices of a simple 
spine of either M, when dM 7 ^ 0, or M minus some balls, when M is closed. 

Since a point is a spine of the ball, a graph is a spine of a handlebody, and a 
surface is a spine of an interval bundle, and these spines do not contain vertices, the 
corresponding manifolds have complexity zero. This shows that c is not finite-to-one 
on manifolds containing essential discs or annuli. 

In general, to compute the complexity of a manifold one must look for its minimal 
spines, i.e. the simple spines with the lowest number of vertices. It turns out 00 ] 
that M is (9-irreducible and acylindrical if and only if it has a minimal spine which is 
standard. A polyhedron is standard when every point has a neighbourhood of one of 
the types (l)-(3) shown in Fig. and the sets of such points induce a cellularization 
of P. That is, defining S{P) as the set of points of type (2) or (3), the components 
of P \ S'(P) should be open discs - the faces - and the components of S{P) \ V (P) 
should be open segments - the edges. 

The spines we are interested in are therefore standard and minimal. A stan¬ 
dard spine is naturally dual to an ideal triangulation of M, as suggested in Fig. ^ 
Moreover, by definition of di and the results of Matveev just cited, a manifold M 
with < 0 belongs to 7i if and only if it has a standard minimal spine. These 

two facts imply the assertion already stated that c = t onTl and c < t outside Ti on 
manifolds with negative x- 

Enumeration A naive approach to the classification of all manifolds in Tin for a 
fixed n would be as follows: 

1. Construct the finite list of all standard polyhedra with n vertices that are 
spines of some orientable manifold (each such polyhedron is the spine of a 
unique manifold); 
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Figure 3: Duality between ideal triangulations and standard spines. 



Figure 4; Moves on simple spines. 


2. Check which of these spines are minimal, and discard the non-minimal ones; 

3. Compare the corresponding manifolds for equality. 

Step (1) is feasible (even if the resulting list is very long), but step (2) is not, 
because there is no general algorithm to tell if a given spine is minimal or not. In 
our classification of and we have only performed some minimality tests, and 
we have actually used them during the construction of the list, to cut the “dead 
branches” at their bases and hence get not too huge a list. Our tests are based on 
the moves shown in Fig. which are easily seen to transform a spine of a manifold 
into another spine of the same manifold. Namely, we have used the following fact: 

• If a spine P of the list transforms into another one with less than n vertices 
via a combination of the moves of Fig. then P is not minimal so it can be 
discarded. 

Remark 2.1. Starting from a standard spine, move (1) of Fig. Q always leads to 
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Figure 5: Left: a regular neighbourhood of S'(P); the rest of P is obtained by attaching two discs. 
Right: a regular neighbourhood in P of the torus T = F-, arrows indicate gluings. 


a simple but non-standard spine, and move (2) also does on some spines, whereas 
moves (3) and (4) always give standard spines. In particular, only moves (3) and 
(4) have counterparts at the level of triangulations. This extra flexibility of simple 
spines compared to triangulations is crucial for the enumeration. 

Having obtained a list of candidate minimal spines with n vertices, we conclude 
the classification of Tin for n = 3,4 as follows: 


• For each spine in the list we write and try to solve numerically the hyperbol- 
icity equations, and if we find a solution we compute the canonical Kojima 
decomposition, as discussed in Section Solutions are found in all cases for 
n = 3 and in all but 6 cases for n = 4. All 6 non-hyperbolic spines contain 
Klein bottles, so the corresponding manifolds cannot be hyperbolic; 

• Comparing the canonical decompositions of the hyperbolic manifolds thus 
found and making sure they do not belong to Tim for m < n, we classify 
Ttn- This gives Tiy, = 7^3 and 

• We show that the 6 non-hyperbolic spines give distinct manifolds whose com¬ 
plexity cannot be less than 4, proving that 7f4 \ 7^4 contains 6 manifolds. 


The rest of this section is devoted to proving the last step and the assertions of 


Remark 1.6 


Classification of 7^4 \ 7^4 To analyze the 6 non-hyperbolic spines with 4 vertices 
we need more information on the cusped element M of Tfs. Its unique minimal spine 
P (described in Fig. |^left) has two faces, one of which, denoted by F, is an open 
hexagon whose closure in P is a torus T. Since a neighbourhood of T in P is as 
in Fig. I^right, P \ P is incident to T on one side. Moreover the cusp of M lies on 
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Figure 6; A simple polyhedron with 6'-shaped boundary. 


the other side of T, so T can be viewed as the torus boundary component of the 
compactification of M. 

Let us now consider the polyhedron Q of Fig. |^, that one easily sees to be a spine 
of the twisted interval bundle K x I over the Klein bottle. Note also that Q has 
a natural 0-shaped boundary dQ (a graph with two vertices and three edges) that 
we can assume to lie on d{K x I). Now, if P and F are those of Fig. P \ F also 
has a 0 -shaped boundary, and it turns out that all the 6 non-hyperbolic candidate 
minimal spines with 4 vertices have the form {P\F)U^Q, for some homeomorphism 

"0 : dQ —> d{P \F). It easily follows that the associated manifold is M {K x I) 
where 'L : d{K x /) —> T is the only homeomorphism extending ip. 

Let us now choose a homology basis on d{K x I) so that the three slopes con¬ 
tained in dQ are 0,1, oo € Q U {oo}. Doing the same on T we see that 'h must map 
{ 0 , 1 , oo} to itself, so its matrix in GL 2 (Z) must be one of the following 12 ones; 



Moreover the 6 spines in question realize up to sign all these matrices. Now the 
JSJ decomposition of M {K x I) consists of M and Kxl, so M Uii- {K x I) is 
classified by the equivalence class of dl* under the action of the automorphisms of 
M and KxF But M has no automorphisms, and it is easily seen that the only 
automorphism of Kr></ acts as minus the identity on d{KxI). Therefore the 6 
spines represent different manifolds. Moreover they are (9-irreducible, acylindrical, 
and non-hyperbolic, so they cannot belong to Tim for m < 4, and the classification 
is complete. 
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3 Hyperbolicity equations and the tilt formula 


In this section we recall how an ideal triangulation can be used to construct a hyper¬ 
bolic structure with geodesic boundary on a manifold, and how an ideal triangulation 
can be promoted to become the canonical Kojima decomposition of the manifold. 
We hrst treat the compact case and then sketch the variations needed for the case 
where also some cusps exist. For all details and proofs (and for some very natu¬ 
ral terminology that we use here without giving actual definitions) we address the 
reader to [^. 


Moduli and equations The basic idea for constructing a hyperbolic structure 
via an ideal triangulation is to realize the tetrahedra as special geometric blocks in 

and then require that the structures match when the blocks are glued together. 
To describe the blocks to be used we first define a truncated tetrahedron A* as 
a tetrahedron minus open stars of its vertices. Then we call hyperbolic truncated 
tetrahedron a realization of A* in such that the truncation triangles and the 
lateral faces of A* are geodesic triangles and hexagons respectively, and the dihedral 
angle between a triangle and a hexagon is always ti/2. Now one can show that: 

• A hyperbolic structure on a combinatorial truncated tetrahedron is determined 
by the 6-tuple of dihedral angles along the internal edges; 

• The only restriction on this 6-tuple of positive reals comes from the fact that 
the angles of each of the four truncation triangles sum up to less than tt; 

• The lengths of the internal edges can be computed as explicit functions of the 
dihedral angles; 

• A choice of hyperbolic structures on the tetrahedra of an ideal triangulation 
of a manifold M gives rise to a hyperbolic structure on M if and only if all 
matching edges have the same length and the total dihedral angle around each 
edge of M is 27r. 

Given a triangulation of M consisting of n tetrahedra one then has the hyperbolicity 
equations: a system of 6n equations with unknown varying in an open set of M®”. 
We have solved these equations using Newton’s method with partial pivoting, after 
having explicitly written the derivatives of the length function. 


Canonical decomposition Epstein and Penner have proved that cusped hy¬ 
perbolic manifolds without boundary have a canonical decomposition, and Kojima |^, 
101 has proved the same for hyperbolic 3-manifolds with non-empty geodesic bound¬ 
ary. This gives the following very powerful tool for recognizing manifolds: Mi and 
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M 2 are isometric (or, equivalently, homeomorphic) if and only if their canonical de¬ 
compositions are combinatorially equivalent. We have always checked equality and 
inequality of the manifolds in our census using this criterion, and we have proved 
that the cusped element of has no non-trivial automorphism by showing that its 
canonical decomposition has no combinatorial automorphism. 

Before explaining the lines along which we have found the canonical decompo¬ 
sition of our manifolds, let us spend a few more words on the decomposition itself. 
In the cusped case its blocks are ideal polyhedra, whereas in the geodesic boundary 
case they are hyperbolic truncated polyhedra (an obvious generalization of a trun¬ 
cated tetrahedron). In both cases the decomposition is obtained by projecting first 
to and then to the manifold M the faces of the convex hull of a certain family V 
of points in Minkowsky 4-space. In the cusped case these points he on the light-cone, 
and they are the duals of the horoballs projecting in M to Margulis neighbourhoods 
of the cusps. In the geodesic boundary case the points lie on the hyperboloid of 
equation ||x|p = -|-1, and they are the duals of the hyperplanes giving dM, where 
M C is a universal cover of M. 


Tilts Assume M is a hyperbolic 3-manifold, either cusped without boundary or 
compact with geodesic boundary, and let a geometric triangulation T of M be given. 
One natural issue is then to decide if T is the canonical decomposition of M and, 
if not, to promote T to become canonical. These matters are faced using the tilt 
formula \V1_, ^], that we now describe. 

If u is a d-simplex in T, the ends of its lifting to determine (depending on the 

nature of M) either d-\-\ Margulis horoballs or d -|- 1 components of dM, whence 

d -|- 1 points of V. Now let two tetrahedra Ai and A 2 share a 2-face F, and let 

Ai, A 2 and F be liftings of Ai, A 2 and F to such that Ai n A 2 = F. Let F be 

the 2-subspace in Minkowsky 4-space that contains the three points of V determined 

by F. For i = 1,2 let A) be the half-3-subspace bounded by F and containing 

the fourth point of V determined by A*. Then one can show that T is canonical if 

—(F) 

and only if, whatever F, Ai,A 2 , the convex hull of the half-3-subspaces A) and 
— (F) 

A 2 does not contain the origin of Minkowsky 4-space, and the half-3-subspaces 
themselves lie on distinct 3-subspaces. Moreover, if the first condition is met for all 
triples F, Ai,A 2 , the canonical decomposition is obtained by merging together the 
tetrahedra along which the second condition is not met. 


The tilt formula defines a real number t(A, F) describing the “slope” of A^ . 
More precisely, one can translate the two conditions of the previous paragraph into 
the inequalities t{Ai,F) -|-t(A 2 ,F) < 0 and t(Ai,F) -|-t(A 2 ,F) 7 ^ 0 respectively. 
Since we can compute tilts explicitly in terms of dihedral angles, this gives a very 
efficient criterion to determine whether T is canonical or a subdivision of the canon- 
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ical decomposition. Even more, it suggests where to change T in order to make it 
more likely to be canonical, namely along 2-faces where the total tilt is positive. 
This is achieved by 2-to-3 moves along the offending faces, as discussed in |^]. We 
only note here that the evolution of a triangulation toward the canonical decompo¬ 
sition is not quite sure to converge in general, but it always does in practice, and 
it always did for us. We also mention that our computer program is only able to 
handle triangulations: whenever some mixed negative and zero tilts were found, the 
canonical decomposition was later worked out by hand. 

Cusped manifolds with boundary When one is willing to accept both compact 
geodesic boundary and toric cusps (but not annular cusps) the same strategy for 
constructing the structure and finding the canonical decomposition applies, but 
many subtleties and variations have to be taken into account. Let us quickly mention 
which. 

Moduli. To parametrize tetrahedra one must consider that if a vertex of some 
A lies in a cusp then the corresponding truncation triangle actually disappears into 
an ideal vertex (a point of At the level of moduli this translates into the 

condition that the triangle be Euclidean, i.e. that its angles sum up to precisely vr. 

Equations. If an internal edge ends in a cusp then its length is infinity, so some 
of the length equations must be dismissed when there are cusps. On the other hand, 
when an edge is infinite at both ends, one must make sure that the gluings around 
the edge do not induce a sliding along the edge. This translates into the condition 
that the similarity moduli of the Euclidean triangles around the edge have product 
1. This ensures consistency of the hyperbolic structure, but one still has to impose 
completeness of cusps. Just as in the case where there are cusps only, this amounts 
to requiring that the similarity tori on the boundary be Euclidean, which translates 
into the holonomy equations involving the similarity moduli. 

Canonical decomposition. When there are cusps, tlm set of points V to take the 
convex hull of consists of the duals of the planes in dM and of some points on the 
light-cone dual to the cusps. The precise discussion on how to choose these extra 
points is too complicated to be reproduced here (see |5|), but the implementation of 
the choice was actually very easy in the (not many) cusped members of our census. 

The computation of tilts and the discussion on how to find the canonical decom¬ 
position are basically unaffected by the presence of cusps. 
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Appendix: Tables of volumes 



Table 3: Number of manifolds per value of volume for the compact elements of Tis with boundary 
of genns 2 and canonical decomposition into thee tetrahedra. 


#1 

.25 

.00 

75 

50 

25 


c(M) = 4, M compact, dM = S 3 , /C(M) = 4 tetrahedra, vol(M) < 12.75 


vol 


11 11.25 11.5 11.75 12 12.25 12.5 12.75 


Table 4; Number of manifolds per value of volume for compact elements of Ti .4 with boundary S 3 
and canonical decomposition into four tetrahedra - first part. 


17 









Table 5; Number of manifolds per value of volume for compact elements of Ti.^ with boundary S 3 
and canonical decomposition into four tetrahedra - second part. Note the changes of scale. 



Table 6 ; Number of manifolds per value of volume for compact elements of Tii with boundary S 2 
and canonical decomposition into four tetrahedra - first part. 
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Table 7 : Number of manifolds per value of volume for compact elements of 7^4 with boundary 
E2 and canonical decomposition into four tetrahedra - second part. Note the change of scale on 
volumes. 



Table 8; Number of manifolds per value of volume for compact elements of Ti.4 with boundary S 2 
and canonical decomposition into five tetrahedra. 
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# 


c(M) = A, M one — cusped, dM = S 2 , /C(M) = 4 tetrahedra 


3 ■ 

2 ■ 

r 

sis 8.75 9 9^25 9T^ 9 II 75 " vol 

Table 9: Number of manifolds per value of volume for one-cusped elements of Ti.4 with boundary 
E2 and canonical decomposition into four tetrahedra. 
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